U.S. Application No. 09/583,952 

Amendment to the Claims : 

Tiiis listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (currently amended) A method of embedding a digital watermark 
information bi - bn (2 < n) in image data, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M x N (1 
< M, N) pixels; 

defining an area G consisting of P x Q (1 ^ P, Q) of the areas S; 

allocating each of the areas S constituting said area G to some one of: areas 
Ti - Tn whose pixel values are changed and areas Hi - Hm (1 ^ m) whose pixel 
values are not changed; 

corresponding each of said Ti - Tn whose pixel values are changed, to each 
of said digital watermark information bi - bp and changing the pixel value of each 
area T according to a bit value; 

locating areas Ti - Tn and areas Hi - Hm in a predetermined same 
arrangement in said area G; and 

locating said area G reoeatedlv over entire image data , wherein 

said location of said area G thus located repeatedly being independent of said 
digital watermark information. 
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2, (currently amended) A method of embedding digital watermark information 
bi - bn (2 ^ n) in image data, comprising the steps of: 

dividing the image data into a plurality of areas S each consisting of M x N (1 
^ M, N) pixels; 

defining an area G consisting of P x Q (1 < P, Q) of the areas S; 

allocating each of the areas S constituting said area G to some one of: areas 
Ti - Tn whose pixel values are changed, areas Ji - Jk (1 ^ k) in which information pi 
- Pk (1 ^ k) specifying an embedding format for embedding said digital watermark 
information bi - bn in said areas Ti - Tn, and areas Hi - Hm (1 ^ m) whose pixel 
values are not changed; 

corresponding each of said Ti - Tn, whose pixel values are changed, to each 
of said digital watermark information bi - bn and changing the pixel value of each 
area T according to a bit value; 

locating areas Ti - Tn, areas Ji - Jk and areas Hi - Hm in a predetermined 
same arrangement in said area G; and 

locating said area G repeatedly over entire image data , wherein 

said location of said areas G thus located repeatedly being independent of 
said digital watermark information. 

3. (original) The method of embedding digital watermark information 
according to Claim 2, wherein: 
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said digital watermark information bi - bn is embedded by increasing or 
decreasing pixel data values in the corresponding areas Ti - Tn according to a bit 
value (0, 1) of each bit of the digital watermark information bi - bni and 

said information pi - Pk specifying said embedding format is embedded such 
that said information indicates a pattern of respective increasing/decreasing 
directions in the area Ti - Tn for a bit value of the digital watermark information, in 
each area G to which the area Ji - Jr embedded with said information pi - pk 
belong. 

4. (previously presented) The method of embedding digital watermark 
information according to Claim 1, wherein: 

each of said areas G includes said areas Hi - Hm which have been 
predetermined in a location so as to be asymmetric in vertical and horizontal 
directions in the area G in question. 

5. (currently amended) A method of extracting digital watermark information, 
for extracting the digital watermark information bi - bn (2 ^ n), a bit value of the 
digital watermark information being 0 or 1, from image data in which said digital 
watermark information is embedded, comprising the steps of: 

dividing the image data into a plurality of areas S each consisting of M x N ( 1 
< M, N) pixels; 

detecting areas Hi - Hm (1 ^ rn) in which any of bit information 0 and 1 is not 
embedded, from said plurality of areas S; 
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recognizing a plurality of areas G each consisting of P x Q (1 < P, Q) of the 
areas S, said plurality of areas G being repeatedly located on the entire said image 
data, and said recognition being carried out by comparing locations of said detected 
areas Hi - Hm on said image data and locations of predetermined areas Hi - Hm in 
the areas S; 

in each of the plurality of areas G recognized, extracting information pi - Pk (1 
^ k) from areas Ji - Jk in which said information pi - pk (1 ^ k) in which said 
information pi - pk (1 ^ k) should be embedded, said information pi - pk specifying 
an embedding format for embedding said digital watermark information bi - bn 
respectively in said areas Ti - Tn; 

recognizing the embedding format of the digital watermark information bi - bn 
in the areas Ti - Tn in the area G in question; and 

extracting the digital watermark information bi - bn from the areas Ti - Tn, 
according to the recognized embedding format 

wherein said location of said areas G thus located repeatedly being 
independent of said digital watermark information . 

6. (previously presented) A method of extracting digital watermark 
information, for extracting the digital watermark information bi - bn (2 ^ n), a bit value 
of the digital watermark information being 0 or 1, from image data in which said 
digital watermark information is embedded, comprising steps of: 
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dividing the image data into a plurality of areas S each consisting of M x N (1 
^ M, N) pixels; detecting areas Hi - Hm (1 ^ m) in which any of bit information 0 and 
1 is not embedded, from said plurality of areas S; 

recognizing a plurality of areas G each consisting of P x Q (1 ^ p, Q) of the 
areas S, said plurality of areas G being located on said image data, and said 
recognition being carried out by comparing locations of said detected areas Hi - Hm 
on said image data and locations of predetermined areas Hi - Hm in the areas S; 

in each of the plurality of areas G recognized, extracting information pi - pk (1 
< k) from areas Ji - Jk in which said information pi - pk (1 ^ k) in which said 
information pi - Pk (1 ^ k) should be embedded, said information pi - pk specifying 
an embedding format for embedding said digital watermark information bi - bn 
respectively in said areas Ti - Tr,; 

recognizing the embedding format of the digital watermark information bi - bn 
in the areas Ti - Tn in the areas G in question; and 

extracting the digital watermark information bi - bn from the areas Ti - Tn, 
according to the recognized embedding format. 

7. (original) The method of extracting digital watermark information according 
to Claim 6, wherein: 

for each of the plurality of groups G recognized, the information pi - pk 
embedded in the areas Ji - Jk is extracted to recognize a pattern of 
increasing/decreasing directions of pixel data values for a bit value of the digital 
watermark information, in the area G in question; and 
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each bit value of the digital watermark information bi - bn embedded in the 
areas Ti - Tn is detected according to the recognized pattern of 
increasing/decreasing directions. 

8. (previously presented) The method of extracting digital watermark 
information according to Claim 5, wherein a plurality of areas H are detected from 
each of the areas G; 

the detected areas H are compared with a predetermined location in the areas 
Hi - Hm, said predetermined location being determined in advance such that the 
areas H become asymmetric in vertical and horizontal directions in the area G in 
question; and 

contents of image processing carried out on the image data are judged. 

9. (currently amended) A program product for making a computer execute a 
method of embedding digital watermark information bi - bn (2 ^ n), a bit value of the 
digital watermark information being 0 or 1, in image data, comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 ^ M, N) pixels; 

codes for defining an area G consisting of P x Q (1 < P, Q) of the areas S; 

codes for allocating each of the area S constituting said area G to some one 
of: areas Ti - Tn whose pixel values are changed and areas Hi - Hm (1 ^ nn) whose 
pixel values are not changed; 
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codes for corresponding each of said Ti - Tn whose pixel values are changed, 

to each of said digital watermark information bi - bn and changing the pixel value of 

each area T according to a bit value; 

codes for locating one or more areas Ti - Tn and one or more areas Hi - Hm 

in a predetermined same arrangement in said area G; 

codes for locating said area G repeatedl y over entire image data , wherein 
said location of said areas G thus located repeatedly being independent of 

said digital watermark information; and 

a computer readable storage medium for holding the codes. 

10. (currently amended) A program product for making a computer execute a 
method of embedding digital watermark information bi - bn (2 < n) in image data, 
comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for defining an area G consisting of P x Q (1 ^ P, Q) of the areas S; 

codes for allocating each of the areas S constituting said area G to some one 
of: areas Ti - Tn whose pixel values are changed, areas Ji - Jk (1 ^ k) in which 
information pi - Pk (1 ^ k) specifying an embedding format for embedding said digital 
watermark information bi - bn, a bit value of the digital watermark information being 
0 or 1 , in said areas Ti - Tn, and areas Hi - Hm (1 ^ m) whose pixel values are not 
changed; 
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codes for corresponding each of said Ti - Tn whose pixel values are changed, 

to each of said digital watermark information bi - bn and changing the pixel value of 

each area T according to a bit value; 

codes for locating one or more areas Ti - Tn, and areas Ji - Jk in a 

predetermined same arrangement in said area G; 

codes for locating said area G repeatedly over entire image data , wherein 
said location of said area G thus located repeatedly being independent of said 

digital watermark information; and 

a computer readable storage medium for holding the codes. 

11. (original) The program product according to Claim 10, further comprising: 
codes for embedding said digital watermark information bi - bn by increasing 

or decreasing pixel data values in the corresponding areas Ti - Tn according to a bit 
value (0, 1) of each bit of the digital watermark information bi - bn; and 

codes for embedding said information pi - Pk specifying said embedding 
format such that said information indicates a pattern of respective 
increasing/decreasing directions in the areas Ti - Tn for a bit value of the digital 
watermark information, in each area G to which the areas Ji - Jk embedded with 
said information pi - Pk belong. 

12. (previously presented) The program product according to Claim 9, 
wherein: 
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each of said areas G includes a plurality of said areas Hi - Hm which have 
been predetermined in a location so as to be asymmetric in vertical and horizontal 
directions in the area G in question. 

13. (previously presented) A program product for making a computer execute 
a method of extracting digital watermark information bi - bn (2 ^ n), a bit value of the 
digital watermark information being 0 or 1, from image data in which said digital 
watermark information is embedded, comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for detecting areas Hi - Hm (1 ^ m) in which any of bit information 0 
and 1 is not embedded, from said plurality of areas S; 

codes for recognizing a plurality of areas Ti - Tn each consisting of P x Q (i 
< P, Q) of the areas S, said plurality of areas Ti - Tn being located on said image 
data, and said recognition being carried out by comparing locations of said detected 
areas Hi - Hm on said image data and locations of predetermined areas Hi - Hm in 
the areas S; 

codes for extracting the digital watermark information bi - bn from the 
recognized areas Ti - Tn; and 

a computer readable storage medium for holding the codes. 

14. (previously presented) A program product for making a computer execute 
a method of extracting digital watermark information bi - bn (2 ^ n), a bit value of the 
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digital watermark information being 0 or 1 , from image data in which said digital 
watermark information is embedded, comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for detecting areas Hi - Hm (1 ^ m) in which any of bit information 0 
and 1 is not embedded, from said plurality of areas S codes for recognizing a 
plurality of areas G each consisting of P x Q (1 ^ P, Q) of the areas S, said plurality 
of areas G being located on said image data, and said recognition being carried out 
by comparing locations of said detected areas Hi - Hm on said image data and 
locations of predetermined areas Hi - Hm in the areas S; 

codes for extracting, in each of the plurality of areas G recognized, 
information pi - pk (1 ^ k) from areas Ji - Jk in which said information pi - pk (1 ^ k) 
should be embedded, said information pi - pk specifying an embedding format for 
embedding said digital watermark information bi - bn respectively in said areas Ti - 
Tn; 

codes for recognizing the embedding format of the digital watermark 
information bi - bn in the areas Ti - Tn in the area G in question; 

codes for extracting the digital watermark information bi - bp from the areas 
Ti - Tn according to the recognized embedding format; and 

a computer readable storage medium for holding the codes. 

15. (original) The program product according to Claim 14, further comprising: 
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codes for extracting, for each of the plurality of groups G recognized, the 
information pi - Pk embedded in the areas Ji - Jk to recognize a pattern of 
increasing/decreasing directions of pixel data values for a bit value of the digital 
watermark information, in the area G in question, and to detect each bit value of the 
digital watermark information bi - bn embedded in the areas Ti - Tn according to the 
recognized pattern of increasing/decreasing directions. 

16. (original) The program product according to Claim 13, further comprising: 
codes for detecting a plurality of areas H from each of the areas G; 

codes for comparing the detected areas H with an embedding pattern for the 
areas H, said embedding pattern being determined in advance such that the areas H 
become asymmetric in vertical and horizontal directions in the area G in question; 
and 

codes forjudging contents of image processing carried out on the image data. 

17. (currently amended) An apparatus for embedding digital watermark 
information bi - bn (2 < n) in image data, comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M x N (1 ^ M, N) pixels; 

a processing part for defining an area G consisting of P x Q ( 1 < P, Q) of the 
areas S; 
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a processing part for allocating each of the areas S constituting said area G to 
some one of: areas Ti - Tp whose pixel values are changed and areas Hi - Hm (1 ^ 
m) whose pixel values are not changed; 

a processing part for corresponding each of said Ti - Tn whose pixel values 
are changed, to each of said digital watermark information bi - bn and changing the 
pixel value of each areas T according to a bit value; 

a processing part for locating one or more areas Ti - Tn, and one or more 
areas Hi - Hm in a predetermined same arrangement in said area G; and 

a processing part for locating said area G repeatedly over entire image data , 
wherein 

said location of said areas G thus located repeatedly being independent of 
said digital watermark information. 

18. (currently amended) An apparatus for embedding digital watermark 
information bi - bn (2 ^ n) in image data, comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for defining an area G consisting of P x Q (l < p, Q) of the 
areas S; 

a processing part for allocating each of the areas S constituting said area G to 
some one of: areas Ti - Tn whose pixel values are changed, areas Ji - Jk (1 ^ k) in 
which information pi - pk (1 ^ k) specifying an embedding format for embedding said 
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digital watermark information bi - bn in said areas Ti - Tn, and areas Hi - Hm (1 ^ m) 
whose pixel values are not changed; 

a processing part for corresponding each of said Ti - Tn whose pixel values 
are changed, to each of said digital watermark information bi - bn and changing the 
pixel value of each area T according to a bit value; 

a processing part for locating one or more areas Ti - Tn, one or more areas Ji 
- Jk and one or more areas Hi - Hm in a predetermined same arrangement in said 
area G; and 

a processing part for locating said area G repeatedly over entire image data , 
wherein 

said location of said areas G thus located repeatedly being independent of 
said digital watermark information. 

19. (original) The apparatus for embedding digital watermark information 
according to Claim 18, further comprising: 

a processing part for embedding said digital watermark information bi - bn by 
increasing or decreasing pixel data values in the corresponding areas Ti - Tn 
according to a bit value (0, 1) of each bit of the digital watermark information bi - bn; 
and 

a processing part for embedding said information pi - Pk specifying said 
embedding format such that said information indicates a pattern of respective 
increasing/decreasing directions in the area Ti - Tn for a bit value of the digital 
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watermark information, in each area G to wliich the areas Ji - Jk embedded with 
said information pi - pk belong. 

20. (previously presented) The apparatus for embedding digital watermark 
information according to Claim 17, wherein: 

each of said areas G includes a plurality of areas Hi - Hm which have been 
predetermined in a location so as to be asymmetric in vertical and horizontal 
directions in the area G in question. 

21. (previously presented) An apparatus for extracting digital watermark 
information bi - bn (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data in which said digital watermark information is embedded, 
comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for detecting areas Hi - Hm (1 ^ m) in which any of bit 
information 0 and 1 is not embedded, from said plurality of areas S; 

a processing part for recognizing a plurality of areas Ti - Tn each consisting of 
P X Q (1 < P, Q) of the areas S, said plurality of areas Ti - Tn being located on said 
image data, and said recognition being carried out by comparing locations of said 
detected areas Hi - Hm on said image data and locations of predetermined areas Hi 
- Hm in the areas S; and 



15 



U.S. Application No. 09/583,952 
a processing part for extracting the digital watermark information bi - bn from 
the recognized areas Ti - Tn. 

22. (currently amended) An apparatus for extracting digital watermark 
information bi - bn (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data in which said digital watermark information is embedded, 
comprising: 

a processing part dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for detecting areas Hi - Hm (1 ^ m) in which any of bit 
information 0 and 1 is not embedded, from said plurality of areas S; 

a processing part for recognizing a plurality of areas G each consisting of P x 
Q (1 < P, Q) of the areas S, said plurality of areas G being located repeatedly over 
entire oR-said image data, and said recognition being carried out by comparing 
locations of said detected areas Hi - Hm on said image data and locations of 
predetermined areas Hi - Hm in the areas S; a processing part for extracting, in each 
of the plurality of areas G recognized, information pi - pk (1 ^ k) from areas Ji - Jk in 
which said information pi - pk (1 ^ k) should be embedded, said information pi - Pk 
specifying an embedding format for embedding said digital watermark information bi 
- bn respectively in said areas Ti - Tn; 

a processing part for recognizing the embedding format of the digital 
watermark information bi - bn in the areas Ti - Tn in the area G in question; and 
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a processing part for extracting the digital watermark infornnation bi - bn from 

the areas Ti - Tn, according to the recognized embedding format 

wherein said location of said areas G thus located repeatedly being 

independent of said digital watermark information . 

23. (original) The apparatus for extracting digital watermark information 
according to Claim 22, further comprising: 

a processing part for extracting, for each of the plurality of groups G 
recognized, the information pi - pk embedded in the areas Ji - Jk, to recognize a 
pattern of increasing/decreasing directions of pixel data values for a bit value of the 
digital watermark information, in the area G in question, and to detect each bit value 
of the digital watermark information bi - bn embedded in the areas Ti - Tn, according 
to the recognized pattern of increasing/decreasing directions. 

24. (previously presented) The apparatus for extracting digital watermark 
information according to Claim 21, further comprising: 

a processing part for detecting a plurality of areas H from each of the areas G; 

and 

a processing part for comparing the detected areas H with a predetermined 
location in the areas Hi - Hm, said predetermined location being determined in 
advance such that the areas H become asymmetric in vertical and horizontal 
directions in the area G in question; and 
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a processing part forjudging contents of image processing carried out on the 
image data. 

25, (currently amended) An apparatus for embedding digital watermark 
information bi - bn (2 ^ n) in image data, comprising: 
a processor; and 

a storage unit for storing codes for making the processor execute a method of 
embedding the digital watermark information; wherein: 
said codes comprises: 

codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for defining a plurality of areas G each consisting of P x Q (1 ^ p, Q) of 
the areas S; 

codes for allocating each of the areas S constituting each area G to some one 
of: areas Ti - Tn in which said digital watermark information bi - bn, a bit value of the 
digital watermark information being 0 or 1, is respectively embedded, areas Ji - Jk, 
(1 <: k) in which information pi - pk (1 ^ k) specifying a embedding format for 
embedding said digital watermark information bi - bn in said areas Ti - Tn, and 
areas Hi - Hm (1 ^ m) in which any of bit information 0 and 1 is not embedded; 

codes for locating one or more areas Ti - Tn, one or more areas Ji - Jk, and 
one or more areas Hi - Hm in a predetermined same arrangement in each area G; 
and 
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codes for locating the plurality of areas G repeatedly over entire image data in 

a predetermined rule 

wherein said location of said areas G thus located repeatedly being 

independent of said digital watermark information . 

26. (currently amended) An apparatus for extracting digital watermark 
information bi - bn (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data in which said digital watermark information is embedded, 
comprising: 

a processor; and 

a storage unit for storing codes for making the processor execute a method of 
extracting the digital watermark information; wherein: 
said codes comprises: 

codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for detecting areas Hi - Hm (1 ^ m) in which any of bit information 0 
and 1 is not embedded, from said plurality of areas S; 

codes for recognizing a plurality of areas G each consisting of P x Q (1 ^ p, 
Q) of the areas S, said plurality of areas G being located repeatedly over entire- oR 
said image data, and said recognition being carried out by comparing locations of 
said detected areas Hi - Hm on said image data and locations of predetermined 
areas Hi - Hm in the areas S; and codes for extracting, in each of the plurality of 
areas G recognized, information pi - pk (1 ^ k) from areas Ji - Jr in which said 
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information pi - Pk (1 ^ k) should be embedded, said information pi - pk specifying 
an embedding format for embedding said digital watermark information bi - bn 
respectively in areas Ti - Tn 

wherein said location of said areas G thus located repeatedly being 
independent of said digital watermark information . 
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